package day07;

/**
 * 需求:----------常见面试题
 * 找到2到100之间的所有素数(质数)
 * 素数:除了1和它本身外，不能被其它任何自然数整数的数
 */
public class practice2 {
    public static void main(String[] args) {
        //使用标记
      /*  for (int i = 2; i <= 100; i++) {
            boolean flag = true;
            for (int j = 2; j <= i / 2; j++) {
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                System.out.print(i + "\t");

            }
        }*/


        for (int i = 2; i <= 100; i++) {
            boolean flag = true;
            for (int j = 2; j <i/2; j++) {
                if (i % j == 0) {
                    flag = false;
                    break;
                }

            }
            if (flag) {
                System.out.print(i + "\t");
            }
        }
    }
}
